摘要： 【题目描述】 [洛谷P3043 Usaco2012Jan. Bovine Alliance] (https://www.luogu.org/problemnew/show/P3043) 【分析】 题意：给出一个n个点m条边的图，现把点和边分组，每条边只能和相邻两点之一分在一组，点不可以和多条边一组， 阅读全文

摘要： 【题目描述】 "CF449B Jzzhu and Cities " 【分析】 题意：n个点，m条带权边的无向图，其中有k条特殊边连接1和i 问最多能删除多少条特殊边，能使每个点到1的最短距离不变 解答：直接在原图上跑最短路，得到dis[x]表示x到1的最短路。 对于每个用特殊边k连接的点i，如果di 阅读全文