摘要: 割点模板 为什么我一直没有写。。。 阅读全文
posted @ 2018-10-29 09:53 SWHsz 阅读(176) 评论(0) 推荐(0) 编辑
摘要: $tarjan$缩点+$DAG$上最长路。 求一个以$1$为起点的最长路和一个以$1$为终点的最长路,然后找那个逆行边就行了。 然后这个我$RE$了好久,原因是$vector$的$size()$ $return$的是一个$unsigned\ int$值,如果直接$size() 1$,会让显示的值变成 阅读全文
posted @ 2018-10-29 08:57 SWHsz 阅读(199) 评论(0) 推荐(0) 编辑