2020年2月9日
无向图的双联通分量【冗余路径】
摘要： 无向图的双联通分量 链接：链接 让树变成边双的最小代价是：（叶子节点+1）/2叶子节点可以更加度数判断 #include #incl... 阅读全文
posted @ 2020-02-09 21:02 谁是凶手1703 阅读(67) 评论(0) 推荐(0)
受欢迎的牛【强联通分量】
摘要： 受欢迎的牛 链接：链接 题意： 所有点都可以到达这个点，这个点就受欢迎求总共多少个这样的点 思路 拓扑图的话，这个点的出度为0，那么... 阅读全文
posted @ 2020-02-09 15:35 谁是凶手1703 阅读(50) 评论(0) 推荐(0)