摘要: 原题传送门 神奇的题目。。 一开始我准备打暴力直接搜答案。 然后发现。。 无限TLE。。 因为O((logN)^14*T)BOOM。。 然后Zxyer告诉可以只DFS顺子。。。其他的可以一步搞出来。。 然后就0ms了! Orz zxyer 下面贴代码 阅读全文
posted @ 2017-05-18 11:41 ghostfly233 阅读(238) 评论(0) 推荐(0)
摘要: 原题传送门 这是一道寻找最小环的题目。 在做的时候给每一个点染色。。 防止再做已经搜过的点(优化) v[]表示是否访问的过,以及第一次访问该点的时间。 u[]表示染色。。 这道题还可以用拓补排序做。 当然,我不会写,。原理掌握的也不是很清楚。。所以,坐等以后填坑。。 下面贴代码 阅读全文
posted @ 2017-05-18 11:38 ghostfly233 阅读(175) 评论(0) 推荐(0)