2019年8月26日
最优贸易【俩次迪杰斯特拉】【最短路变形】
摘要： 题目链接————》 题目大意： 在一张节点带有权重的图上找一条1到n的路径，路径上找俩个点 p , q;使得点p的权重尽量小，点q的... 阅读全文
posted @ 2019-08-26 21:51 谁是凶手1703 阅读(58) 评论(0) 推荐(0)
表达整数的奇怪方式【中国剩余定理】
摘要： 题意： 给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x满足∀i∈[1,n],x≡mi(mod ai... 阅读全文
posted @ 2019-08-26 16:42 谁是凶手1703 阅读(62) 评论(0) 推荐(0)