图论
ljyanjy
新的开始
展开
-
NYOJ 38 布线问题 (并查集)
题目:NYOJ 38 布线问题自己的一点思路,耗时比较大//AC #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #include <algorithm> using namespace std; struct node{ int a; int b; int c; }num[125010]; in原创 2017-10-20 12:50:35 · 323 阅读 · 0 评论 -
一笔画问题 nyoj42(欧拉图)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q&...原创 2018-03-20 18:16:34 · 265 阅读 · 0 评论