第一次做提交答案题。。。真是一种需要脑洞的题啊。。。
卡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.
答案大的？随机数据。。。
评论 (0)
