poj训练记录2

2015年5月17日2,2570

3613.Cow Relays

求经过n条边的最短路,floyd+倍增QAQ

2728.Desert King

最优比率生成树

分数规划

1639.Picnic Planning

带度数限制的最小生成树

http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3

2749.Building roads

二分+2-sat

2054.Color a Tree

神奇的贪心,题解到处是

1182.食物链

带权?并查集