朴素糖豆

文章
7
资源
0
加入时间
3年0月8天

HDOJ 4582 - DFS spanning tree - DFS树,贪心

题目大意:给定一个N个点、M条边的无向图Graph,以及从点1开始进行DFS形成的树Tree,定义"T-Simple Circle"为Graph中的环,要求其中只含一条不属于Tree的边。将Graph中的一些边进行染色,使得其中每个T-simple Circle都至少包含一条被染色的边,求最少需要染色的边数。N≤2e3,M≤2e4本题关键的一点在于Tree是一棵D...