随笔分类 -  欧拉回路

codeforces 789D. Weird journey(欧拉回路，想法题)
摘要："题目链接" D. Weird journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little boy Igor want 阅读全文
posted @ 2017-09-01 14:00 tarjan's 阅读(134) 评论(0) 推荐(0)
51nod1967路径定向(欧拉回路,带重边的写法)
摘要：1967 路径定向 基准时间限制：1.2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案 Input 第一行两个正整数N，M，表示1-N号点与M条边 接下来M行，每行两个正整数X 阅读全文
posted @ 2017-07-02 00:17 tarjan's 阅读(30) 评论(0) 推荐(0)