摘要：
"P2243 电路维修" 首先我们需要将每个格点提取出来。 然后将给定图的补图建出来，并且与原图合并。合并时原图的边权都为0，补图的边权都为1。 如此建图（图论就是考建图，算法就那么几个），如果不旋转，则通过这条边的费用为0，旋转的话就是1.右上角到左下角的最短路就是旋转次数。 阅读全文
posted @ 2018-07-26 16:57
Lance1ot
阅读(377)
评论(0)
推荐(0)
摘要：
"P1273 有线电视网" 就是一个树形分组背包模板。然后最后在、倒叙遍历一遍根节点的dp数组就可以了 阅读全文
posted @ 2018-07-26 16:53
Lance1ot
阅读(163)
评论(0)
推荐(0)
摘要：
"P2613 【模板】有理数取余" 有理数取余，你亲爱的奥赛教练教过你么？（好像没有） 逆元？ 肯定是有的吧 然后这个题就可以使用逆元避免尴尬的分数取余了 不过输入有些鬼畜。 判断无解时就判断一下分母是否为零就行了 阅读全文
posted @ 2018-07-26 14:59
Lance1ot
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号