Codeforces 673D Bear and Two Paths (贪心构造)
题意给出n个点,给出a,b,c,d,求能不能用少于m的边构成两条欧拉路
一条从a开始到b一条从c开始到d。思路因为m只有上限没有下限,我们贪心的构造就可以了,也就是说除了a,b,c,d其他的点都用相同的路径,这样就能使得路径最少了。
需要注意的是n等于4的时候。代码#include <stdio.h>
#include <string.h>
#include <iostream>
#includ
原创
2016-05-08 19:28:18 ·
677 阅读 ·
0 评论