2017年5月25日
topcoder srm 691 div1 -3
摘要： 1、给定一个$n$个顶点$n$个边的图，边是$(i,a_{i})$，顶点编号$[0,n-1]$。增加一个顶点$n$,现在选出一个顶点集$M$,对于任意的在$M$中 的顶点$x$，去掉边$(x,a_{x})$，增加边$(x,n)$。最后使得顶点0和1相连。有多少种$M$? 思路：设从0开始可以遍历的顶 阅读全文
posted @ 2017-05-25 11:14 朝拜明天19891101 阅读(296) 评论(0) 推荐(0) 编辑