摘要：
素数筛打表的时候默认为1为素数DP转移过程中记录路径的情况，如果是从后向前算的，可能路径会被更新掉每组数据初始化的时候，注意把建的边清掉一下对一堆数字进行取LCM的时候，可能会爆int结构体注意初始化问题，不要以为默认会被初始化为0，最好手写构造函数～是按位取反，只需要把一位取反的时... 阅读全文
posted @ 2017-05-22 17:22
Fish_Li
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2135题目大意：现在有 N 个节点，有M条边，要从 1 走到 N 然后再回到 1 。要求走的边不能重复，求最短路径。解题过程：之前看了最小费用最大流然后一直没有做题，于是找了一个模板题来刷，对着板子敲上去居然一次AC，然... 阅读全文
posted @ 2017-05-22 14:58
Fish_Li
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725题目大意：现在有N个节点，编号从1到N。有M条权值为Ci无向边，链接着两个节点。 新加入了一个条件，每个节点在一个层内，假设在 x 层，那么在 x 层内的节点可以直接到达 x + ... 阅读全文
posted @ 2017-05-22 11:01
Fish_Li
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号