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 · 1142 阅读 · 0 评论 -
FZU 2111 Min Number (想法题)
http://acm.fzu.edu.cn/problem.php?pid=2111 /*0ms,232KB*/ #include #include #include using 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 · 947 阅读 · 0 评论