10 2016 档案

摘要:Problem One-Way Reform 题目大意 给一张n个点,m条边的无向图,要求给每条边定一个方向,使得最多的点入度等于出度,要求输出方案。 解题分析 最多点的数量就是入度为偶数的点。 将入度为奇数的点每两个组成一队,连一条无向边,之后求出欧拉回路即可。 参考程序 1 #include < 阅读全文
posted @ 2016-10-06 16:29 rpSebastian 阅读(572) 评论(0) 推荐(0)