随笔分类 - 2-1 图论 - 欧拉路径
摘要:题目描述 本题译自 "eJOI2018" Problem F「Cycle Sort」 给定一个长为 $n$ 的数列 $\{a_i\}$ ,你可以多次进行如下操作: 选定 $k$ 个不同的下标 $i_1, i_2, \cdots, i_k$(其中 $1 \le i_j \le n$ ),然后将 $a_
        阅读全文
                
摘要:Description 你有一个无向连通图,边的总数为偶数。 设图中有k个奇点(度数为奇数的点),你需要把它们配成k/2个点对(显然k被2整除)。对于每个点对(u,v),你需要用一条长度为偶数(假设每条边长度为1)的路径将u和v连接。每条路径允许经过重复的点,但不允许经过重复的边。这k/2条路径之间
        阅读全文
                
摘要:Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是
        阅读全文
                
摘要:Problem Description Alice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking these lakes. Ali
        阅读全文
                
摘要:Description 原始生物的 遗传密码 是一个自然数的序列K=(a1,...,an)。原始生物的 特征 是指在遗传密码中连续出现的数对(l,r),即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p,p)形式的特征。 求解任务: 请设计一个程序: ·读入一系列的特征。 ·
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号