Hamilton申请出战！这15个压箱底的景点，当地人都未必全玩过

Posted 2023-05-12

参考技术A

我最近围着多伦多 探索 了不少地方的Pro玩法，Hamilton小伙伴坐不住了！

“轮也该轮到我们了吧！”

话不多说，这就给安排上！

这15个高能玩法，就算当地居民也未必全都打卡过！

这周安省最终入春成功，挑个好天气，咱们走起吧！

漫步城堡

在Hamilton最令人印象深刻必须是邓顿城堡（Dundurn Castle）！

这座位于约克大道的新古典主义豪宅于 1930 年代建造，占地 1,700 平方米的耗时三年建成。

邓顿城堡后来在1900年被市政府收购，此后一直向公众开放。它现在也被指定为加拿大国家 历史 遗址。

这是一座宏伟的城堡，周围环绕着迷人的土地和绿色植物。

汉密尔顿军事博物馆和驾驶舱剧院都位于场地上的一栋建筑内。

地址：610 York Blvd, Hamilton, ON L8R 3E7

官网：https://www.hamilton.ca/attractions/hamilton-civic-museums/dundurn-national-historic-site

门票：18 至 59 岁成人 $14.25,60 岁及以上老年人$12.25 ,13 至 17 岁的学生 $12.25，6 至 12 岁儿童$8.75，5 岁及以下儿童免费。

战机遗产博物馆

军事和 历史 迷不可错过的加拿大战机遗产博物馆！

加拿大战机遗产博物馆收藏了大约 36 架军用喷气式飞机、螺旋桨飞机和直升机。基本上，加拿大军队从二战到今天使用的任何东西都可以在这里看到。

该博物馆还展示了 Bristol Bolingbroke、Spitfire 和 Hawker Hurricane。

博物馆的许多飞机仍在飞行，您可以预订其中一架飞机体验高空飞行。

地址：9280 Airport Rd, Mount Hope, ON L0R 1W0

官网：https://www.warplane.com/

门票：成人(18 – 64)$16，长者 (65+)$14，学生(13 – 17)$14，儿童(6 – 12)$11，5岁以下幼儿免费。

探索 海军舰艇

9:00-12:00

这艘驱逐舰现在是一艘被指定为加拿大国家 历史 遗址的博物馆船。

传说中的 HMCS Haida 是一艘部落级驱逐舰，曾在第二次世界大战、朝鲜战争和冷战中使用。

它是加拿大海军最著名的船只，可以在海滨的 9 号码头看到。

这艘军舰现在向公众开放，游客可以站在这艘著名船只的甲板上，并想象自己是一名船员。

地址：Pier 9, 658 Catharine St N, Hamilton, ON L8L 8K4

官网：https://www.pc.gc.ca/en/lhn-nhs/on/haida

了解加拿大足球

9:00-12:00

加拿大足球名人堂是一个由加拿大橄榄球联盟（CFL）运营的非营利性博物馆，展示了加拿大足球取得的成就。

加拿大足球名人堂（Canadian Football Hall of Fame & Museum）于 1972 年在汉密尔顿市中心首次开放。从那时起，它已经发展成为一个宽敞的大厅，里面摆满了突出这项运动及其最佳球员的物品。

除了展示来自 CFL 的物品外，大厅还展示了展示加拿大大学足球和加拿大青少年足球联赛 历史 的物品。

地址：64 Melrose Ave N, Hamilton, ON L8L 8C1

官网：https://cfhof.ca/

沉浸现代艺术

9:00-12:00

汉密尔顿美术馆（Art Gallery of Hamilton）位于汉密尔顿市中心，是加拿大最古老的公共艺术画廊之一。

这是一座宏伟的画廊，收藏了超过 10,000 件艺术品，是该国第三大画廊。

每年有近 300,000 人来到画廊参观其收藏的加拿大 历史 、加拿大当代和欧洲 历史 艺术作品。

事实上，它拥有该国最多的加拿大现代和当代艺术收藏品之一。

除了永久收藏品外，画廊还全年举办约 30 件不同的展品。它还有一个雕塑中庭和一个宏伟的762平方米的玻璃凉亭。

地址：123 King St W, Hamilton, ON L8P 4S8https://www.artgalleryofhamilton.com/

官网：https://www.artgalleryofhamilton.com/

门票：成人$15，老年人 (65+) $12，学生 (6+)免费，儿童 (0-5)免费。会员免费，星期四全天免费！

深度体验赶集

汉密尔顿农贸市场（Hamilton Farmers’ Market）是该市最古老的市场，其 历史 可追溯至 1837 年。

市场全在室内，出售各种新鲜的当地农产品，以及来自世界各地的食品。市场上有超过 70 家供应商出售他们自己的产品或新鲜烹制的食物。

不要忘记品尝新鲜的手工意大利面、手工冰淇淋或 Banh Mi 三明治。

地址：35 York Blvd, Hamilton, ON L8R 3K1

官网：https://hamiltonfarmersmarket.ca/

买买买

真是所有出行路线都必不可少的一个项目！

汉密尔顿有很多地方可以买买买，因为它是几个大型购物区的所在地。其中，Ottawa Street是最有趣的街之一，也被称为织物和纺织区。

时尚 达人会想前往Ancaster，这是该市富裕的社区之一。

如果想在当地的精品店购物，Westdale Village是个不错的地方。

还有Lime Ridge Mall 是一个拥有 200 多家商店的大型购物中心，尽管它与该国的其他购物中心没有什么不同。

Jackson Square Mall杰克逊广场购物中心是另一个值得一游的室内购物中心。

幽灵步道

9:00-12:00

闹鬼！！

汉密尔顿幽灵步道（Haunted Hamilton Ghost Walk）是一个挑战自己的好方法！

当你沿着黑暗的小巷漫步并穿过城市内的闹鬼建筑时，可以感受汉密尔顿黑暗过去的 历史 之旅。

也许最可怕的日子是万圣节，穿上最恐怖的服装，最“厉害的鬼”还能赢得现金奖励！

地址：82 King St E, Hamilton, ON L8N 1A9

官网：https://ghostwalks.com/

和狮子面对面

非洲狮子野生动物园（African Lion Safari）是汉密尔顿最受欢迎的景点之一，它总面积约 300 公顷，饲养着 1,000 多只动物。

公园里生活着来自世界各地的 100 多种哺乳动物和鸟类。由经验丰富的导游驾驶的 旅游 巴士将穿越七个区域。

动物在野生动物园周围自由漫步，因此您有机会看到埃及鹅、白狮、猎豹、角马、白犀牛，当然还有非洲狮。还有很多其他动物，您可以拍下在公园里闲逛的照片。

门票在网上购买会比在入口处更便宜一些哟！

地址：1386 Cooper Rd, Cambridge, ON N1R 5S2

官网：https://lionsafari.com/

在公园里闲逛

9:00-12:00

除了这些野生动物园之外，还可以在城市公园里享受惬意的时光~

Gage Park是位于市中心的一座 历史 悠久的公园。它是该市最大的公园，也是其最美丽的公共场所之一。

公园举办许多节日和活动，包括朋友节。它也是 历史 地标的所在地，例如 Gage Park Fountain 和 Gage Park Bandshell。

该公园也是汉密尔顿儿童博物馆的所在地，而悬崖铁路步道则从它的一端开始。

Gage Park也是一个四处闲逛和享受野餐的好地方。

地址：1000 Main St E, Hamilton, ON L8M 1N2

瀑布之城

9:00-12:00

如果城市公园的小惬意不够刺激，还有更多的挑战！

尼亚加拉悬崖上有 100 多个瀑布，这就是为什么汉密尔顿有时被称为“瀑布之城”的原因。其中许多都可以通过著名的布鲁斯小径到达。

该地区一些最著名的瀑布包括 19 米的 Albion 瀑布、21 米的丝带瀑布 Tiffany Falls 和该地区最高的瀑布Devil\'s Punch Bowl。

最壮观的瀑布是 30 米宽的Webster’s Falls。

Webster’s Falls本身就是一个景点，拥有野餐桌，周围环绕着保护区。可以通过爬下一些楼梯到达底部，近距离感受瀑布的魅力。

美酒+ 美食

如果你是热衷美酒和 美食 的人，这就是来到Hess Village的全部意义所在！

沿着 Hess Street 从 Main Street 到 King Street West，这条鹅卵石街道上的许多场所都位于翻新的 历史 建筑中，遍布酒吧、酒馆和餐馆。

在夏季的几个月里，这里是消夏的好去处，因为每家餐厅和酒吧都有一个户外露台。

Hess Street上几乎所有的酒吧、酒馆和俱乐部都有现场乐队演奏和 DJ 播放音乐。

欢乐的节日气氛

Hamilton全年都有很多活动，但最著名和参加人数最多的节日是“朋友节Festival of Friends”。

这是加拿大最大的年度免费音乐活动，吸引了来自世界各地的游客！

对于 美食 家来说，Hamilton’s Festival with Taste!是一场精彩的 美食 盛会，超过 150 家参展商展示了当地葡萄酒、精酿啤酒和来自该市一些顶级餐厅的样品。

另一个有趣的 美食 节是一年一度的“芥末节Mustard Festival”。

如果你喜欢戏剧，请务必在为期 11 天的“汉密尔顿艺穗节Hamilton Fringe Festival”期间来汉密尔顿。

沿河风景

林荫大道沿线有许多地标性建筑，包括伯灵顿运河升降桥、灯塔和“海滩上的鹅卵石”雕像。

沿着这条地带也可以找到迪耶普退伍军人纪念公园。

从这里向西是汉密尔顿海滨步道，而汉密尔顿休闲海滩步道向东延伸。

两者都是铺砌的 6 米宽的小径，非常适合步行、骑自行车和直排轮滑。

打一轮高尔夫球

汉密尔顿有很多公共高尔夫球场，都是18洞的球场，还有一些著名的私人高尔夫球场。

汉密尔顿最著名的球场之一是曾举办过加拿大公开赛的汉密尔顿高尔夫乡村俱乐部。

Chedoke Beddoe 高尔夫球场是一个很棒的公共球场，曾举办过许多当地锦标赛。

国王森林高尔夫球场要好一点，因为它被评为全省顶级公共球场之一。

AGC018D - Tree and Hamilton Path

题意

给出一个n个点的带边权的树，再给出一个n个点的完全图，其中每两个点之间的距离为这两个点在树上的距离，求最大的哈密顿图。

做法

直接考虑在树上的游历，如果存在一条边把树分成大小相同的两半，然后在两半中的点中交替走，这样子显然是最优的，因为每条边都会达到可能的最多的访问次数；否则必然存在一个点（重心），去除这个点之后的森林里每棵树的大小都不大于n/2，这样最优的游历一定是从每棵树出来走到另一棵中没走过的点，这样的安排总是存在的。考虑到最后并不会再访问重心，取重心连出去的权值最小的一条边来承担这个代价。

这种题就考虑到最优情况仔细分析就好了.

  1 #include <bits/stdc++.h>
  2 using namespace std;
  3 namespace my_header {
  4 #define pb push_back
  5 #define mp make_pair
  6 #define pir pair<int, int>
  7 #define vec vector<int>
  8 #define pc putchar
  9 #define clr(t) memset(t, 0, sizeof t)
 10 #define pse(t, v) memset(t, v, sizeof t)
 11 #define bl puts("")
 12 #define wn(x) wr(x), bl
 13 #define ws(x) wr(x), pc(‘ ‘)
 14     const int INF = 0x3f3f3f3f;
 15     typedef long long LL;
 16     typedef double DB;
 17     inline char gchar() {
 18         char ret = getchar();
 19         for(; (ret == ‘\n‘ || ret == ‘\r‘ || ret == ‘ ‘) && ret != EOF; ret = getchar());
 20         return ret; }
 21     template<class T> inline void fr(T &ret, char c = ‘ ‘, int flg = 1) {
 22         for(c = getchar(); (c < ‘0‘ || ‘9‘ < c) && c != ‘-‘; c = getchar());
 23         if (c == ‘-‘) { flg = -1; c = getchar(); }
 24         for(ret = 0; ‘0‘ <= c && c <= ‘9‘; c = getchar())
 25             ret = ret * 10 + c - ‘0‘;
 26         ret = ret * flg; }
 27     inline int fr() { int t; fr(t); return t; }
 28     template<class T> inline void fr(T&a, T&b) { fr(a), fr(b); }
 29     template<class T> inline void fr(T&a, T&b, T&c) { fr(a), fr(b), fr(c); }
 30     template<class T> inline char wr(T a, int b = 10, bool p = 1) {
 31         return a < 0 ? pc(‘-‘), wr(-a, b, 0) : (a == 0 ? (p ? pc(‘0‘) : p) : 
 32             (wr(a/b, b, 0), pc(‘0‘ + a % b)));
 33     }
 34     template<class T> inline void wt(T a) { wn(a); }
 35     template<class T> inline void wt(T a, T b) { ws(a), wn(b); }
 36     template<class T> inline void wt(T a, T b, T c) { ws(a), ws(b), wn(c); }
 37     template<class T> inline void wt(T a, T b, T c, T d) { ws(a), ws(b), ws(c), wn(d); }
 38     template<class T> inline T gcd(T a, T b) {
 39         return b == 0 ? a : gcd(b, a % b); }
 40     template<class T> inline T fpw(T b, T i, T _m, T r = 1) {
 41         for(; i; i >>= 1, b = b * b % _m)
 42             if(i & 1) r = r * b % _m;
 43         return r; }
 44 };
 45 using namespace my_header;
 46 
 47 const int N = 1e5 + 100;
 48 const int M = N<<1;
 49 
 50 struct Edge {
 51     int e, h[N], t[M], n[M], w[M];
 52     void init() {
 53         e = 0; memset(h, -1, sizeof h);
 54     }
 55     void add(int u, int v, int c) {
 56         t[e] = v, n[e] = h[u], w[e] = c, h[u] = e++;
 57         t[e] = u, n[e] = h[v], w[e] = c, h[v] = e++;
 58     }
 59 } e;
 60 
 61 int n;
 62 LL ans;
 63 
 64 int siz[N], ef[N];
 65 void dfs(int u, int f = -1) {
 66     siz[u] = 1;
 67     for (int i = e.h[u]; i != -1; i = e.n[i]) {
 68         int v = e.t[i];
 69         if (v == f) continue;
 70         ef[v] = i;
 71         dfs(v, u);
 72         siz[u] += siz[v];
 73     }
 74     ans += 1LL * e.w[ef[u]] * min(siz[u], n - siz[u]) * 2;
 75 }
 76 
 77 
 78 int main() {
 79 #ifdef lol
 80     freopen("d.in", "r", stdin);
 81     freopen("d.out", "w", stdout);
 82 #endif
 83 
 84     fr(n);
 85     e.init();
 86     for (int i = 1; i < n; ++i) {
 87         int u, v, w;
 88         fr(u, v, w);
 89         e.add(u, v, w);
 90     }
 91     dfs(1);
 92     //for (int i = 1; i <= n; ++i)
 93     //    ws(siz[i]);
 94     //puts("");
 95     for (int i = 2; i <= n; ++i) {
 96         if (siz[i] * 2 == n) {
 97             wt(ans - e.w[ef[i]]);
 98             return 0;
 99         }
100     }
101     int val = INT_MAX;
102     
103     //wt(ans);
104     for (int i = 1; i <= n; ++i) {
105         int maxSiz = n - siz[i], minEdge = i == 1 ? INT_MAX : e.w[ef[i]];
106         for (int j = e.h[i]; j != -1; j = e.n[j]) {
107             if (e.t[j] != e.t[ef[i] ^ 1]) {
108                 maxSiz = max(maxSiz, siz[e.t[j]]);
109                 minEdge = min(minEdge, e.w[j]);
110             }
111         }
112         //wt(maxSiz);
113         if (maxSiz * 2 <= n) {
114             val = min(val, minEdge);
115         }
116     }
117     wt(ans - val);
118 
119     return 0;
120 }