A
优化过的多重背包O(NV),见LTC的Coins那题

B
枚举一棵树的树根,和另一棵树的1号点对应,然后和POJ1635一样

C
n<=1000不会....

D
n!枚举点之间对应关系,DFS,加入度剪枝,类似书上求最大团的,每考虑放一个点就把和已放过的点的边拿出来,两个图一比.....剪枝...

E
POJ原题

F
判断点在多边形内,叉积

G
线性遍历十次....

H
先Floyd,再双重循环枚举建医院的点,再枚举村庄....取最大,总体取最小

• 顶～～～～～～～～～～～～～～～～～～～～～ (21) city 2009-09-07 14:18:32
  • Re:楼上就是必须做C题的CITY? (25) Headacher 2009-09-07 15:16:18
  • C好像是Interval Graph,貌似有O(nlogn)....Google吧 (25) twilight 2009-09-07 16:51:23