- 博客(1)
- 收藏
- 关注
原创 Codeforces 698B Fix a Tree 并查集
题目链接:http://www.codeforces.com/problemset/problem/698/B 题意: 已知有向树的定义,除了根节点外每个节点都有且仅有一条边都指向它的父亲节点,而根节点有且仅有一条边指向自己。 现在输入一张图,每个节点都有一条边指向某个点,要求修改尽量少的边,将这张图变成一颗树。 分析; 最终形成的树中一定只有根节点指
2016-07-25 15:16:39 838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人