NanoApe's Blog

既是咸鱼又是辣鸡

【APIO2013】TASKSAUTHOR

NanoApe posted @ 2015年8月03日 20:17 in 蒟蒻整天被神题虐哭 , 510 阅读

第一次做提交答案题。。。真是一种需要脑洞的题啊。。。

卡Flody:

弄个V=101的图就行了。

卡BellmanFord:

可以有重边,然后n连n-1,n-1连n-2……然后询问(n,0),V最大100.

卡Dijkstra:

三角形连在一起,0→n-1边权为0,n-1→1边权为-k,0→1边权为0,然后1连n-2……k每次除2,变成一条三角形链。

最后的是求最小染色数,复杂度大概是V*X(X为答案),也就是说造个答案大的和答案小的,就能不TLE和TLE。

答案小的你可以弄三角形(大小为3的团)叠在一起,上面三角形的每个点分别连下面三角形的两个点,那么答案为3.

答案大的?随机数据。。。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter