摘要：
题意： 有n5可以坐1号电梯10s，但是坐2号只需要5s，所以有重边。（2）k=0时，不耗时间。（3）有多种路径可达同一楼层且权值相同，那么从本楼层到另一楼层有多种选择，有时可以不换电梯，有时需要换。比如到达5楼的有2条路径，权都是5，但是是两部不同的电梯1和2，此时有其他电梯可以从5到7楼，其中... 阅读全文
摘要：
c++的速度c的速度题意：将单链表重新编序为L0→Ln→L1→Ln-1→L2→Ln-2→… 。思路：先将链表后半段反置，变成2个链表，再递归将一个左链元素和一个右链元素合并。 1 /** 2 * Definition for singly-linked list. 3 * struct List... 阅读全文
摘要：
题意： 给m个长度为n的模板串，模板串由0和1和*三种组成，且每串至多1个*，代表可0可1。模板串至多匹配2个串，即*号改成0和1，如果没有*号则只能匹配自己。问：模板串可以缩减为几个，同样可以匹配原来m个串同样能匹配的所有串。思路： 差点想不出是二分图匹配了。 将原来m个串所能匹配的串给取出... 阅读全文
摘要：
题意： 给一棵n个节点的树，再给q个操作，初始集合S为空，每个操作要在一个集合S中删除或增加某些点，输出每次操作后：要使得集合中任意两点互可达所耗最小需要多少权值。（记住只能利用原来给的树边。给的树边已经有向。10万个点，10万个操作）思路：只能用 O(nlogn)的复杂度。官方题解： 重点... 阅读全文
摘要：
题意：给一个无向图（连通的），张在第n个点，吴在第1个点，‘吴’只能通过最短路才能到达‘张’，两个问题：（1）张最少毁掉多少条边后，吴不可到达张（2）吴在张毁掉最多多少条边后仍能到达张。思路：注意是最短路才可达，但是最短路径可能有多条（即权值相等的）！！ 第二个问题好回答，来次最短路，记录下到达每... 阅读全文