摘要：
题目链接：https://www.luogu.com.cn/problem/CF1438C 一道很有意思的思维题。 题目说每个元素只能进行加一操作。加一操作最重要的性质就是改变元素的奇偶性。 那么我们可以考虑棋盘的性质 即： 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 这样。其中1代 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/CF938D 虚拟源点+最短路 首先因为所要求的权值由往返的路费和目的地需要的票价两部分构成，所以我们先对每座城市之间的道路建边，边权直接设为输入的两倍。之后我们建立一个虚拟源点，对所有城市链接一条单向边，边权就是城市的票价 阅读全文