2021年1月15日
ECR102E(求减掉最长边加上最短边的最短路)
摘要： 题：https://codeforces.com/contest/1473/problem/E 题意：求减掉最长边加上最短边的最短路 分析：多出了俩维，第一维0/1：是否去掉这条边，第二维0/1：是否加上这条边，答案就是套上dij后的dis[ i ] [ 1 ] [ 1 ] #include<bit 阅读全文
posted @ 2021-01-15 14:59 starve_to_death 阅读(94) 评论(0) 推荐(0) 编辑