poj2245.Lotto裸搜索[crayon-662e5b1b33e9f718676948/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-662e5b1b33ea8800462326/]poj1635.Subwaytreesystems树的同构,哈希[crayon-662e5b1b33ead140191402/]poj2419.Forests暴力即可[crayon-662e5b1b33eb3074173239/]poj1717.Dominoesdp水题[crayon-662e5b1b33eb8461044550/]poj2949.WordRings建图+分数规划[crayon-662e5b1b33ebe501976398/] ...
DescriptionBessiehastwocrispredapplestodelivertotwoofherfriendsintheherd.Ofcourse,shetravelstheC(1<=C<=200,000)cowpathswhicharearrangedastheusualgraphwhichconnectsP(1<=P<=100,000)pasturesconvenientlynumberedfrom1..P:nocowpathleadsfromapasturetoitself,cowpathsarebidirectional,eachcowpathhasanassociateddistance,and,bestofall,itisalwayspossibletogetfromanypasturetoanyotherpasture....
近期评论