junior19的博客

迷宫城堡 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17143    Accepted Submission(s): 7500 Problem Description 为了训练小希的方向感，Gardon建立了

Summer Holiday Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3909    Accepted Submission(s): 1764 Problem Description To see a W

Network of Schools Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19179   Accepted: 7536 Description A number of schools are connected to a computer netwo

King's Quest Time Limit: 15000MS   Memory Limit: 65536K Total Submissions: 9296   Accepted: 3413 Case Time Limit: 2000MS Description Once upon a time there lived a

2208: [Jsoi2010]连通数 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 3376  Solved: 1476 [Submit][Status][Discuss] Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，

1815 调查任务 基准时间限制：4 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 收藏 关注lbn是战忽中心——一个绝密的军事组织的一个军官，今天他接到了一个紧急任务：调查敌国X国某些城市的经济情况。X国有N个城市，由M条单向道路连接，其中S城是X国的首都。每个城市i有一个发达指数a[i]，我们定义城市i的经济状况为首都S到城市i任意一条路径上两个不同的城市x,y的a[x] ...

Houraisan Kaguya (蓬萊山輝夜) is the NEET (not in education, employment or training) princess living in Eientei (永遠亭). She is an unemployed geek, who sits at home and surfs the Internet all day. But today ...

题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工...