连通图
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
UVA 796 - Critical Links 割边
题意:求出图中所有割边并且按序输出思路:模板题,多熟悉模板,这里附上kuangbin大神的模板#include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #include <map> #include <vector> usin...原创 2018-05-12 13:05:04 · 90 阅读 · 0 评论 -
hdu 5934 强连通分量及缩点
题意:二维平面上有一些炸弹,每个炸弹都有自己的爆炸范围,如果有其他炸弹在自己的爆炸范围内,就会被引爆,每个炸弹都有一个被点燃需要的花费,问要使所有的炸弹被引爆需要的最小花费。思路:首先预处理出每个炸弹所能引爆的炸弹,由此构图,然后在图上缩点,缩点之后只需求每个入度为零的集合内权值最小的,加和。(很久以前就见过这道题,又做这道题时突然脑抽,缩完点之后经不知所措。。。菜QAQ)点击打开链接#inclu...原创 2018-05-07 22:32:40 · 119 阅读 · 0 评论