摘要:
在洛谷上复制的题目! P3154 [CQOI2009]循环赛 题目描述 n队伍比赛,每两支队伍比赛一次,平1胜3负0. 给出队伍的最终得分,求多少种可能的分数表。 输入输出格式 输入格式: 第一行包含一个正整数n,队伍的个数。第二行包含n个非负整数,即每支队伍的得分。 输出格式: 输出仅一行,即可能 阅读全文
摘要:
突然觉得堆优化$O(log_n)$的复杂度很优啊,然而第n次忘记了$Dijistra$怎么写QAQ发现之前都是用的手写堆,这次用一下$stl$ 然而遇到了这道题... 3040: 最短路(road) Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。1<=N<=100 阅读全文
摘要:
P3953 逛公园 P3953 逛公园 P3953 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去, 阅读全文