摘要：
传送门 算法Dijkstra要求次短路 那么在不考虑重复走一条边的情况下 肯定是把最短路中的一段改成另一段 至少要换另一条边到路径里所以可以枚举所有不属于最短路的每条边（a,b） 那么dis（1,a）+（a,b）+ dis(b,n)就是一种可能的答案（记为S） 显然如果另一条不属于S的边更新S后会使 阅读全文
posted @ 2018-09-09 21:39
LLTYYC
阅读(656)
评论(0)
推荐(2)
摘要：
传送门 刚开始想都没想直接爆搜 然后35 然后试了优先找分值大的点，优先填大的数 发现样例2都过不了 放弃了 考虑怎么剪枝 对于一个点，有多种可能的数 如果可能的数少，那么从这个点下去的分支也会比较少 所以预处理一波 把可以填的点按可以填的数的数量排序一遍 然后按排序后的顺序dfs 然后80... 阅读全文
posted @ 2018-09-09 10:11
LLTYYC
阅读(231)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给出一个真分数 a/b，要求出几个互不相同的埃及分数（从大到小），使得它们之和为 a/b （埃及分数意思是分子为1的分数，详见百度百科） 如果有多组解，则分数数量少的优先 如果分数数量一样则分母最大的要尽量小，如果最大的分母同样大，则第二大的分母尽量小，以此类推 为了加大难度，会给 阅读全文
posted @ 2018-09-09 09:25
LLTYYC
阅读(416)
评论(0)
推荐(0)
摘要：
传送门 然后要注意细节和精度问题（要注意A,B或C,D在同一点的可能，导致三分还没开始就结束了） 阅读全文
posted @ 2018-09-09 08:41
LLTYYC
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号