- 博客(3)
- 收藏
- 关注
RSS订阅原创 cf 510E Fox And Dinner 网络流
题意：每个狐狸都有一个编号，问是否可以将狐狸分成几个桌子，使得相邻的狐狸的编号和为素数，每个桌子至少有三个。 只有相邻两个狐狸一奇一偶才有可能为素数，且每一个狐狸度数为2，所以建立一个二分图，一边为偶，一边为奇，源点到偶度数容量为2，奇数到汇点容量为2，一个偶数加一个奇数为素数，则连接这两点，跑最大流，若流量为n则可以，否则不可能。 #include #include #include
2015-02-16 18:50:14
514
原创 uva 11396 Claw Decomposition 二分图判定
题意：给定一个无向图，每个顶点的度数都是3，问是否可以将它分解为爪，其中每条边必须属于一个爪，但一个顶点可以出现在多个爪中。 爪的中心点称为a类点，其他三个称为b类点，可以发现a点周围全是b点，b点周围全是a点，所以只要判定是否为二分图即可。 #include #include #include #include using namespace std; #define maxn 36
2015-02-16 18:05:10
465
原创 cf 507E Breaking Good 最短路
在一个有n个城市m条边的国家，有一个犯罪团伙。这个犯罪团伙想要抢银行。犯罪团伙基地在城市1，银行在城市n。有个人Walter想要加入这个犯罪团伙，于是为了过的团伙高层的信任，Walter必须担任一项的任务，那就是在基地到银行之间选出一条最短路。这个国家有若干公路在维修，于是你需要将最短路径上的公路修好，为了阻止别的警察追击我方，还必须将所有的不在最短路上的公路炸毁。假如有多条最短路，那么需要选择影
2015-02-03 19:47:22
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人