图论 - 随笔分类 - 鸟人呀

摘要：题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m 下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1： 6 7 1 2 1 3 1 4 阅读全文

posted @ 2019-03-18 20:30 鸟人呀阅读(165) 评论(0) 推荐(0)

摘要：There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci wh... 阅读全文

posted @ 2019-03-15 16:55 鸟人呀阅读(246) 评论(0) 推荐(0)

摘要：题目描述约翰的N (2 #include #include using namespace std;const int maxn=1e4+10;int dfn[maxn],low[maxn],sta[maxn],vis[maxn],top,cnt,ans; ... 阅读全文

posted @ 2019-03-11 19:04 鸟人呀阅读(144) 评论(0) 推荐(0)

随笔分类 - 图论