2019年8月22日
最短路计数
摘要： 最短路计数 最短路计数的定义：（见下题） 三道例题 洛谷P1144最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 输入格式 第一行包含2个正整数 N,M，为图的顶点数与边数。 接下来M行，每行2个正整数 x,y，表示有一条顶点 阅读全文
posted @ 2019-08-22 20:13 蓝银杏-SSW 阅读(300) 评论(0) 推荐(0)
题解——dinner（二分+倍增）
该文被密码保护。 阅读全文
posted @ 2019-08-22 14:29 蓝银杏-SSW 阅读(7) 评论(0) 推荐(0)
题解——count（树上切割）
摘要： 题解——count（树上切割） 今天考试T1，和我之前写的一篇叫做草莓的题解有点像 题面 Description 求一共有多少种方案可以把一棵树分成大小相同的几块。 Input 第一行一个数N，表示数的大小。 第二行至第N行，每行两个数x,y表示x和y之间有一条边。 Output 一行，表示方案数。 阅读全文
posted @ 2019-08-22 14:23 蓝银杏-SSW 阅读(162) 评论(0) 推荐(0)
//结束