题意:删去最少的边,使图中不存在奇圈。
分析:一开始想用BFS求出哪些点同时存在于两个集合再进行处理,发现行不通。但从数据的范围来看(N≤15,M≤300),这么少的数据可以直接枚举这些点分成两个集合的所有情况,最多2^15种,然后看看哪种情况删除的边数最少的就是答案。
View Code
1 #include2 int t,n,m; 3 int matrix[16][16]; 4 int solve(int set) 5 { 6 int counter=0; 7 for(int i=0;i
今天这两题给我的教训就是,想得没办法的时候,看看数据大小,确定能否枚举。枚举也是一种方法!