pbc的成长之路

摘要： 题意 有一个$N$个点的无向无权图$G$，给定其邻接矩阵$A$。 找到满足$1 \leq i < j < k \leq N$，并且点$i$与点$j$有边，点$j$与点$k$有边，点$k$与点$i$有边的三元组$(i, j, k)$的数量 题目链接：https://atcoder.jp/contest 阅读全文

摘要： 题意 $N$个小镇，$M$条双向道路。第$i$条道路从$a_i$通向$b_i$，长度为$c_i$。无重边和自环。 车的油箱容量为$L$，当行驶到一个镇上时可以选择加满油或者什么都不做。行驶单位长度的距离消耗一单位的油。 现在回答$Q$个问题：油箱现在为满，从$s_i$到$t_i$，最少需要加油多少次 阅读全文