2017年4月30日
UVa 10765 鸽子和炸弹（割点）
摘要： https://vjudge.net/problem/UVA-10765 题意： 给一个n个点的无向图，求每个点删去后形成的连通分量数。 思路： 判断割点，如果是割点的话，在dfs的时候计算出删去它后所形成的连通分量数。 阅读全文
posted @ 2017-04-30 17:28 Kayden_Cheung 阅读(198) 评论(0) 推荐(0)
UVa 11396 爪分解（二分图判定）
摘要： https://vjudge.net/problem/UVA-11396 题意： 给出n个结点的简单无向图，每个点的度数均为3。你的任务是判断能否把它分解成若干爪。每条边必须属于一个爪，但同一个点可以出现在多个爪里。 思路： 一个鸡爪当中，有一个中心点，即度为3的点，还有3个边缘点。 每条边都连接了 阅读全文
posted @ 2017-04-30 16:42 Kayden_Cheung 阅读(169) 评论(0) 推荐(0)
//目录