2018年2月14日
HDOJ 4582 - DFS spanning tree - DFS树，贪心
摘要： 题目大意： 给定一个N个点、M条边的无向图Graph，以及从点1开始进行DFS形成的树Tree，定义"T-Simple Circle"为Graph中的环，要求其中只含一条不属于Tree的边。 将Graph中的一些边进行染色，使得其中每个T-simple Circle都至少包含一条被染色的边，求最少需 阅读全文
posted @ 2018-02-14 17:17 Onlynagesha 阅读(431) 评论(0) 推荐(0) 编辑