#Snow{ position: fixed; top: 0; left: 0; width: 100%; height: 100%; z-index: 99999; background: rgba(255,255,240,0.1); pointer-events: none; }
2022年11月10日
[Tarjan缩点] P2272 [ZJOI2007]最大半连通子图
摘要： 原题链接 题目的意思就是说找到最长路径的长度及数量。 显然，我们首先要tarjan缩点，然后建立新图，但要注意的是不能有重边，因为会影响我们计算数量，那我们可以用map记录一下两点是否有连边，然后我们进行拓扑求答案即可。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2022-11-10 22:08 繁花孤城 阅读(47) 评论(0) 推荐(0)