qq_35786326的博客

...题目：题意：分析：代码： 题目： 传送门 题意： 在一个只有单向边的图上，有部分边权为xxx，xxx为正整数，问我们从起点到终点的最短路有多少种可能 分析： 我们将含有xxx的路径看成一条直线，然后我们会发现这些直线就会构成一个凸壳，我们根据该凸壳即可求解 代码： #pragma GCC optimize("Ofast") #pragma GCC optimize("inline")...

我的天呐，摘要是谁发明的...