2016年9月20日
codeforces 698b 图论
摘要： 题意： 给一串数字a1~an,ai表示i与ai相连，问给出的数组经过最少数量的更改能形成一颗树 题解：分析可知组成的只能由三种非连通图构成，点，不含环链，含环链，含环链必定只可能还有一个环 统计三种的数量，点和不含环链必定会有父节点为自身的点，含环链用强连通跑一跑，最后把这三种图连到一个节点上就行 阅读全文
posted @ 2016-09-20 22:06 十目 阅读(345) 评论(0) 推荐(0) 编辑