图论
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 · 309 阅读 · 0 评论 -
一笔画问题 nyoj42(欧拉图)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB 难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q&...原创 2018-03-20 18:16:34 · 251 阅读 · 0 评论