虚境

摘要： 去好好看了参考书学了点基础的图论以及STL，最后给出的就是这次的代码。临考开始看书系列（嘛虽然我本来备考就过于晚了）。 不过相对的，有些东西根据自己的喜好设置的和书上不太一样。比如用相比下标表示相同城市用一大堆数组存储数据，我更倾向于把它们扔进一个结构体——相互关联的共属一个单位的数据当然应该用一个 阅读全文

摘要： 先介绍本章（我新用上了的）新东西、最佳神器：priority_queue。妈妈再也不用担心我花时间写队列排序啦！ 需求：#include<queue> 用法：priority_queue<T, vector<T>, greater<T>>（升序）/priority_queue<T, vector<T 阅读全文

摘要： 解个题：有很多城市，有很多桥，给出其中可能被占领的K个城市，问它们中只A被占领相邻桥全部无效时其他城市要想都连起来需要再造几座桥，只B被占领时~……。 这题目有个很毒瘤的地方：最后一个测试点的时间卡的相当紧，这导致测试结果相当玄学。我这个代码下来有时候300ms不到有时候超时（400+）……我的时间 阅读全文