摘要: 传送门:codeforces-979C-Kuro and Walking Route 题意:有n个城市,n-1条路,给出x,y两个城市,问不经过从x到y的道路有多少条 通过找规律我们可以发现,不经过的话,就少了1,2,3到4,5,6的路,总数是A(6,2)=30,少的路是3*3=9,那把他推广一下, 阅读全文
posted @ 2020-03-24 21:39 L·S·D 阅读(171) 评论(0) 推荐(0) 编辑