摘要：
题目大意： 给定一个起点，求以其余所有点分别为必经点的最短回路之和。 思路： 建立反向图，在正反图上分别跑一遍Dijkstra，最后求和即可。注意数据规模，要开long long不然会WA，只能拿25分。 阅读全文
摘要：
OJ题号：洛谷2880 思路1： 线段树维护区间最大最小值。 思路2：倍增法求RMQ。 阅读全文
摘要：
OJ题号：洛谷1038 思路：拓扑排序，注意细节。1.题目中求和运算$C_i=\displaystyle{\sum_{(j,i)\in E}W_{ji}C_j-U_i}$中$U_i$在求和运算外，只要减一次。2.输入层的神经元不需要减去$U_i$，可以事先将其赋值为$0$。3.处于平静状态的神经元不 阅读全文
摘要：
题目大意： 给定一张$k$个结点，$m$条边的无向图，其中有$n$个点被标记，在这$k$个点中找出一个点使得这个点到那$n$个点的最短距离之和最小，求出这个距离和。 思路： 对于每个标记结点跑最短路，最后枚举每个结点，求出其到各个标记结点的最短距离和，取$min$。 阅读全文