OIer博客

题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一...

题目大意：n个点，m条双向边，删除哪些边会导致连通块变小？ 题目描述 一个有n个景点（入口）、m条单向道路的旅游胜地，单向是不友好的，因为这会让游...