I'm a fan of plants you don't have to worry about replanting. Persicaria perfoliata (recently renamed from Polygonum perfoliata, which is the information that I was provided as a Weed Warrior), Mile-A-Minute weed, is one of my favourites, because not only is it invasive and nonnative, but it also fights back pretty effectively: It has thorns, on stems, leaves, petioles... Anywhere you'd like to get a grip, it'll poke you real good! (I would never intentionally plant this, but you have to give it some respect--it's done pretty well for itself in the few decades it has been in the area! I blame the USDA for introducing it here, even though they say "We tried really hard, but it didn't work.")
I don't remember much from my aborted attempt at being a Weed Warrior for Howard County's Middle Patuxent Environmental Area--it was an hour drive from where I live and my truck ended up dying, getting fixed, and then being sold. But I remember Mile-A-Minute (in addition to garlic mustard, which does smell yummy).
I ran across this vine a week and a half ago, when I visited Laurel. Mile-A-Minute is incredibly easy to identify--besides the thorns, invasive growth habit, and easily identified triangular leaves, at each node the plant has these little growths that encircle the stem (the Internets say they're called ocreae).
Beyond the untidiness, choking out of other plants, and potential ouchies, the plant doesn't seem like such a bad character. At least its fruits add nice, vibrant colouring to an area!
Persicaria perfoliata growing up a fence. You can see the downward-pointing thorns, the triangle-shaped leaves, the ocreae on the stem above the leaves' petioles (but side growth comes out above the ocreae), and blurry on the right are unripened fruit, with an even larger ocrea-type disk thing underneath.
More leaf detail--petioles and stems have a reddish hue, as do some of the venal areas of the leaves.
The blue ripe fruit add a nice colour contrast between the green leaves and red stems, don't you think? Seems to be edible, but the folks who say that mention nothing about the invasiveness or the thorns.