- 博客(5)
- 收藏
- 关注
RSS订阅原创 L3-011 直捣黄龙 (30 分)
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1 行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有
2022-04-12 15:21:02
333
原创 C. Tree Infection
A tree is a connected graph without cycles. A rooted tree has a special vertex called the root. The parent of a vertexvv(different from root) is the previous tovvvertex on the shortest path from the root to the vertexvv. Children of the vertexvvar...
2022-04-10 09:08:42
908
3
原创 846. 树的重心
给定一颗树，树中包含 nn 个结点（编号 1∼n1∼n）和 n−1n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数 nn，表示树的结点数。接下来 n−1n−1 行，每行包含两个整数 aa 和 bb，表示点 aa 和点 bb 之间存在一条边。输出格式输出一个整数 mm，表示将重心删除后，剩余各个连通块中点数的
2022-04-04 18:26:21
286
原创 848. 有向图的拓扑序列
给定一个nn个点mm条边的有向图，点的编号是11到nn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1−1。若一个由图中所有点构成的序列AA满足：对于图中的每条边(x,y)(x,y)，xx在AA中都出现在yy之前，则称AA是该图的一个拓扑序列。输入格式第一行包含两个整数nn和mm。接下来mm行，每行包含两个整数xx和yy，表示存在一条从点xx到点yy的有向边(x,y)(x,y)。输...
2022-04-04 17:58:20
169
原创 7-2 一元多项式的乘法与加法运算 (20 分)
#include<bits/stdc++.h>using namespace std;struct node{ int x,y;}a[3000], b[3000], c[1000010],d[1000010];int al, bl, cl, dl;struct rule{ bool operator()(const node &a, const node &b)const { return a.x > b.x;...
2022-03-29 10:09:12
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人