2018年11月14日
CF959C Mahmoud and Ehab and the wrong algorithm 构造
摘要： Mahmoud was trying to solve the vertex cover problem on trees. The problem statement is: Given an undirected tree consisting of n nodes, find the mini 阅读全文
posted @ 2018-11-14 21:41 NKDEWSM 阅读(301) 评论(0) 推荐(0)
CF1076D Edge Deletion 最短路径树+bfs
摘要： 题目描述 You are given an undirected connected weighted graph consisting of n n n vertices and m m m edges. Let's denote the length of the shortest path f 阅读全文
posted @ 2018-11-14 00:14 NKDEWSM 阅读(450) 评论(0) 推荐(0)