2018年9月25日
灵光一现的trick
摘要： 感觉平时会丢掉好多挺好的trick…… 图论 1.图G，固定S，T。可以将任意一条边加上权值$k(k>0)$，求最大化加权后最短路。 2.图G，固定S，T。可以将任意一条边乘以权值$k(k>0)$，求最大化加权后最短路。 3.有一个DAG森林，问至少加多少条边使得整张图强连通？ ans：我的想法是这 阅读全文
posted @ 2018-09-25 21:25 AntiQuality 阅读(480) 评论(0) 推荐(0) 编辑