摘要：
"传送门" Description 给你一个环，环上有一些点，点有点权。定义环上两点能相互看见当且仅当两点间存在一个弧使得弧上不存在一个点的点权大于着两个点。求一共有多少个点能互相看到 Input 第一行 一个整数$n$代表环上点的个数 第二行$n$个数代表环上每个点的点权 Output 一个数代表 阅读全文
摘要：
D2 今天的题感觉还是好妙的 T1 "传送门" Description 现在有一张$n$个节点$m$条边的无向连通图$G=(V,E)$，满足这张图中不存在长度大于等于3的环且图中没有重边和自环。 定义两个点$u,v$的距离$d(u,v)$为这两个点之间最短路上的点数，求 $$min_{u~\in~V 阅读全文