欧拉回路
文章平均质量分 86
mrcoderrev
C
展开
-
UVA - 10129 Play on Words
Play on Words Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description dfs实现的欧拉回路,需要注意很多判断条件判断是不是回路 #include原创 2016-07-14 00:01:37 · 283 阅读 · 0 评论 -
51nod 1967 路径定向(欧拉路)
1967 路径定向 基准时间限制:1.2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注 给出一个有向图,要求给每条边重定向,使得定向后出度等于入度的点最多,输出答案和任意一种方案 Input 第一行两个正整数N,M,表示1-N号点与M条边 接下来M行,每行两个正整数Xi,Yi,表示存原创 2017-09-08 11:25:33 · 321 阅读 · 0 评论 -
poj 2513 Colored Sticks (无向欧拉路+字典树)
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints that touch a原创 2017-11-01 20:29:54 · 185 阅读 · 0 评论 -
cf 723E One-Way Reform(欧拉回路)
One-Way Reform time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n cities and m two-way roads in原创 2017-11-14 17:53:20 · 884 阅读 · 0 评论