摘要: P1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1-N。问从顶点11开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 第一行包含2个正整数N,M为图的顶点数与边数。 接下来M行,每行22个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边 阅读全文
posted @ 2019-02-03 23:33 孑行 阅读(230) 评论(0) 推荐(0) 编辑
摘要: P3952 时间复杂度 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下 阅读全文
posted @ 2019-02-03 18:05 孑行 阅读(201) 评论(0) 推荐(0) 编辑
摘要: P2540斗地主增强版 参考大佬题解 思路:顺子暴力搜,剩下的牌我不会贪心所以用记忆化搜索(或者dp); 注意:双王不能当对,二不算顺子 代码 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cct 阅读全文
posted @ 2019-02-03 09:05 孑行 阅读(168) 评论(0) 推荐(0) 编辑