2019 年 3月 23 日随笔档案 - alusang

摘要：这个题没想出来，好菜QAQ... 题目要求至少经过一段黑色的边的答案，那么我们可以求总数减去不经过黑色的，这样就是答案了。那么也就是求出每个只有红色边的连通块中有几个点。总数就是n的k次方，设连通块有i个点，那么每次减去i的k次方就行了。阅读全文

posted @ 2019-03-23 22:48 alusang 阅读(189) 评论(0) 推荐(0) 编辑

alusang