2017年8月15日

【HDOJ5713】K个联通块(状压DP,计数)

摘要: 题意:有一张无重边的无向图, 求有多少个边集,使得删掉边集里的边后,图里恰好有K个连通块。 1≤T≤201≤K≤N≤140≤M≤N∗(N+1)/21≤a,b≤N 思路:From http://blog.csdn.net/di4covery/article/details/51699544 一个简单的 阅读全文

posted @ 2017-08-15 20:24 myx12345 阅读(356) 评论(0) 推荐(0) 编辑

导航