摘要：P4742 [Wind Festival]Running In The Sky 题目大意： 给一张有向图，求一条点权最大的路径，和这条路径上的最大点权。 solution： 我们考虑将原图缩点，然后在新的 \(\text{DAG}\) 上拓扑排序进行 \(\text{DP}\) 。 我们设两个状态： 阅读全文

摘要：P7251 [JSOI2014] 强连通图 题目大意： 给定个图，回答两个问题： 求图中最大的强连通分量的大小 求添加多少条边可使图强连通。 solution: \(1\) 非常好实现，直接 \(\text{tarjan}\) 求强联通分量后取 \(\max \limits_{i=1}^{cnt\_ 阅读全文