Payphone-X

题解

学习笔记(9)

/ 注册

全部文章 / 题解（共4篇）

【洛谷题库】路径统计-题解

题意描述： “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了. 他们将自己居住的城市画了一张地图，已知在他们的地图上，有个地方。而且他们目前处在标注为的小镇上，而送餐的地点在标注为的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小镇I到...

图论

2020-06-05

0 739

【NOI2010】能量采集-题解

题意描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有列，每列有棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标来表示，其中的范围是至，...

图论

2020-06-05

0 724

【福建省历届夏令营】封锁阳光大学-题解

题意描述：（唐）曹是一只爱刷街的老（唐）曹…… 暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹（唐）刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连...

图论

2020-06-05

0 739

【Codeforces】Jzzhu and Cities-题解

题意翻译给你个点，条带权边的无向图，以及条特殊边，每条边连接和。问在保证每个点到的最短距离不变的情况下，最多可以删除这条边中的多少条边，输入格式第一行3个数字下面行，每行3个数字再下面行，每行两个数字，代表连接到的边，权值为输出格式输出仅有一行，为一个整数。表示能删除的最大...

图论

2020-06-05

0 421