FZU
关注
分享
扫一扫
synapse7
这个作者很懒，什么都没留下…
展开
-
FZU 2112 Tickets (连通分量&欧拉通路)
http://acm.fzu.edu.cn/problem.php?pid=2112思路：要使“整个图”有欧拉通路，至多有2个度为奇数的点。所以每多出2个度为奇数的点，我们就用一条线连起来（也就是多买一张票）。（注意，因为图的所有点的度数之和为偶数，所以不可能存在奇数个奇数度数的点）完整代码：/*484ms,596KB*/#include#incl原创 2014-03-02 21:23:16 · 1164 阅读 · 0 评论 -
FZU 2111 Min Number (想法题)
http://acm.fzu.edu.cn/problem.php?pid=2111/*0ms,232KB*/#include#include#includeusing namespace std;const int mx = 1005;char s[mx];deque pos[10];int main(){ int t, n, m, i, maxpos, m原创 2014-03-09 11:40:05 · 967 阅读 · 0 评论