USACO 1.3 Wormholes
USACO 1.3 Wormholes
这题卡了我n久时间。。。
Solution:
按照坐标y值排序,同时按x从小到大排序
连边: 纵坐标相同的点从左至右连边;eg: dot1(1,3)dot2(3,3)dot3(5,3)连dot1->dot2,dot2->3
DFS选择不同的连边组合,边数达到n/2时判断并结束
输出结果
/*
ID: zzzc181
PROG: wormhole
LANG:
原创
2017-03-24 10:58:10 ·
334 阅读 ·
0 评论